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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS 

Claims 1-10. (Canceled) 

1 1 . (Previously Presented) In a star network comprising a plurality of TV nodes 
where N is an integer equal to or greater than three, the N nodes being intercoupled by a 
plurality of links, with one of the nodes being the hub node h and the other of the nodes 
being {*,,..., A^.,} spoke nodes coupled to the hub node by links each comprising a 
plurality of W channels going into the hub node h and out of the hub node h, where W is 
even, a method of configuring the nodes comprising: 

(a) dividing the channels into two sets, with each set comprising W/2 
channels, where the first set has channels numbered {0, . . . , W/2 - 1 } and the second set 
has channels numbered { W/2 , . . . , W -1 } ; and 

(b) configuring the hub node such that channel i on any one of the links may 
be coupled to channel w(i) on any of the links, where w(i) equals i + W/2 and where / is 
no greater than W. 
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12. (Canceled) 

13. (Previously Presented) In a star network comprising TV nodes where N is 
an integer equal to or greater than three, with one of the nodes a hub node, wherein each 
of the other of the nodes is coupled to the hub node by a multichannel link comprising 
W channels, where Wis an even integer, a star network configured as follows: 

the hub node configured such that channel i on any one of the links may be 
coupled to channel w(i) on any other of the links, where w(i) = (i + W/2) and 
where i is no greater than W. 

Claims 14-16. (Canceled) 

17. (Previously Presented) In a star communication network comprising a hub 
node and a plurality of spoke nodes and comprising a plurality of links coupled between 
the hub node and the plurality of spoke nodes, each link being arranged to carry a 
plurality of W channels into the hub node and out of the hub node, a method of 
configuring the network comprising the steps of: 

limiting the W channels to an even number; 

dividing the FT channels into a first group and a second group in each of the links; 
coupling each channel of the first group of one of the links to one channel of the 
second group of each of the links other than the one link; and 
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assigning no more than channels to the transmission of data along any of the 
links, whereby the efficiency of the configuring is improved. 

18. (Previously Presented) A method, as claimed in claim 17, and further 
comprising the step of assigning routes to the channels which traverse at most two of the 
links. 

19. (Previously Presented) A method, as claimed in claim 17, wherein the step 
of coupling comprises the step of coupling each channel i = 0,1,..., W/2 - 1 of a first 
one of the links through the hub node to channel w(i) on each of the links other than the 
first link where w(i) = i + W/2. 

20. (Previously Presented) A star communication network comprising in 
combination: 

a plurality of spoke nodes; 
a hub node; and 

links coupled between the hub node and the plurality of spoke nodes, each link 
being arranged to carry a plurality of W channels into the hub node and out of the hub 
node, the channels being divided into a first group and a second group where Wis even, 
the hub node coupling each channel of the first group of one of the links to one channel 
of the second group of each of the links other than the one link. 
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21 . (Previously Presented) A network, as claimed in claim 20, wherein each 
link comprises no more than channels. 

22. (Previously Presented) A network, as claimed in claim 20, comprising 
routes arranged to carry the W channels, wherein the routes traverse at most two of the 
links. 

23. (Previously Presented) A network, as claimed in claim 20, wherein each 
channel i = 0,1,. . ., W/2 - 1 of the one link is coupled through the hub node to channel 
w(i) on all of the links other than the one link where w(i) = i + W/2. 

24. (Currently Amended) In a star communication network comprising a hub 
node and a plurality of spoke nodes and comprising links coupled between the hub node 
and the plurality of spoke nodes, each link being arranged to carry a plurality of W 
channels into the hub node and out of the hub node, a method of configuring the network 
comprising the steps of: 

assigning no more than W channels to the transmission of data along any of the 

links; and 

physically connecting coupling each channel of a first one of the links to no more 
than two predetermined channels of a second one of the links through the hub node, 
whereby the efficiency of the configuring is improved. 
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25. (Currently Amended) A star communication network comprising in 
combination: 

a plurality of spoke nodes; 
a hub node; and 

links physically connected coupl e d between the hub node and the plurality of 
spoke nodes, each link being arranged to carry a plurality of W channels into the hub 
node and out of the hub node, the hub node coupling each channel of a first one of the 
links to no more than two predetermined channels of a second one of the links through 
the hub node. 

26. (Currently Amended) In a star communication network comprising a hub 
node and a plurality of spoke nodes and comprising links coupled between the hub node 
and the plurality of spoke nodes, each link being arranged to carry a plurality of no more 
than W channels into the hub node and out of the hub node, a method of configuring the 
network comprising the steps of: 

assigning no more than W channels to the transmission of data along any of the 

links; and 

physically connecting coupling each channel of a first one of the links to no more 
than a second predetermined channel of a second one of the links through the hub node, 
where the second channel is different from the first channel of the second one of the 
links. 
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27. (Currently Amended) A star communication network comprising in 
combination: 

a plurality of spoke nodes; 
a hub node; and 

links physically connected coupl e d between the hub node and the plurality of 
spoke nodes, each link being arranged to carry a plurality of no more than W channels 
into the hub node and out of the hub node, the hub node coupling each channel of a first 
one of the links to no more than a second predetermined channel of a second one of the 
links through the hub node, where the second channel is different from the first channel 
of the second one of the links. 

28. (Currently Amended) A method of proposing configuring a star network 
comprising: 

proposing forming a network comprising a hub node and a plurality of spoke 

nodes; 

proposing establishing links coupled between the hub node and the plurality of 
spoke nodes, each link being arranged to carry a plurality of W channels into the hub 
node and out of the hub node, the channels being divided into a first group and a second 
group where W is even; and 
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proposing that wherein the hub node couples each channel of the first group of 
one of the links to one channel of the second group of each of the links other than the one 
link. 

29. (Currently Amended) A method of proposing configuring a star 
communication network comprising: 

proposing connecting a hub node and a plurality of spoke nodes; 

proposing establishing links coupled between the hub node and the plurality of 
spoke nodes, each link being arranged to carry no more than W channels into the hub 
node and out of the hub node; and 

proposing that wherein the hub node physically connects couples each channel of 
a first one of the links to no more than two predetermined channels of a second one of the 
links through the hub node. 

30. (Previously Presented) In a star network comprising a plurality of N nodes 
intercoupled by a plurality of links, with one of the nodes being the hub node h and the 
other nodes being {xi, . . ., X N .i} spoke nodes, and being coupled to the hub node by one 
of the links comprising W channels, where Wis even, a method of configuring the nodes 
comprising: 

(a) dividing channels into two sets, with each set comprising W/2 channels, 
where the first set has channels numbered {0, . . . , W/2 - 1 } and the second 
set has channels numbered { W/2 ,...,W-l}; 
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(b) configuring the hub node such that channel i on any one of the links may 
be coupled to channel w(i) on any of the links by a connection, where w(i) 
equals i + W/2; 

(c) assigning channels to the connection which traverses at most two of the 
links, wherein paths p v ...,p m traverse exactly two of the links and paths 
n v.. traverse only one of the links, wherein the links are 
designated as links e, , e 2 , . . . , e N _ x such that for i = 1, 1, e, is between 
nodes jc ( .and h; 

(d) identifying a path incident to the end nodes of the path; 

(e) directing paths {p,,..., p m } so that each path extends from one end node 
of the path to the other end node of the path, each spoke node comprising 
at most W/2 incident paths that are directed into the spoke node and at 
most W/2 incident paths that are directed out of the spoke node; 

(f) identifying a free node that has at least one incident undirected path; 

(g) directing the paths { p x p m } by using the following procedure: 

i. if each link has exactly W paths from the set {p v .--,p M } that 
traverse the link then let R = M\ otherwise, construct additional 
paths p M+l , p M + 2 , . . .p R in the star network so that for each link, 
there are exactly W paths from the set {/?,,•••> Pr ) that traverse 
the link; 

ii. considering all paths { p v . . . , p R } undirected, and 

iii. as long as there is a free node, 

A. starting from a free node, x n and traversing an undirected 

incident path (from the set { p x , . . . , p R }) to the other end 
node, and directing the path in the direction of the traversal, 
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B. starting from the other end node, traversing an undirected 

incident path (from the set{ p, p R }) to the next end 

node, and directing the path in the direction of the traversal, 
and 

C. keep traversing undirected paths (and directing the 
traversed paths) until x i9 is reached; 

(h) creating a bipartite graph G which has two sets of vertices {«,,..., } 
and {v,,...,^,} and has edges {b v ...,b m } such that for i = l,...,m,Z} is 
between u } and v k if path p x is directed so that it traverses link e } and 
then e k ; 

(i) assigning a number from the first set of channels {0, . . . , Wl 2 - 1 } to the 
edges of graph G such that at any vertex in graph G has all of its incident 
edges assigned to a distinct number of the first set, and denoting the 
number assigned to each edge b i by q{b i ) ; and 

(j) for / = 1, . . . , m 9 assigning channels to p { where 

i. the channels are qip) from link e } and wfefo)) from link 

e k where j and k are such that u } and v k are the end vertices of b i , 

where w{i) = i + Wl 2 , and 
(k) for / = 1, 2, . . ,7V - 1, assigned distinct channels to all paths from the set 
/ n n i that traverse the link e. such that the channels are not 

l r m+\ 5 ' ' " ' " M > 1 

already assigned to paths from { p v . . . , p m } . 

3 1 . (Previously Presented) In a network comprising nodes and E links 
e v e 2t ...,e E , wherein each link between nodes comprises a multichannel multiplexed 
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link, comprising ^channels {0,1, W -l}, where W is even, a method of configuring 
the nodes in the network comprising: 

(a) grouping the channels into two sets, {0, . . . , W 1 2 - 1} and {W 1 2, . . ., W - 1} ; 

(b) at each node, for i = 0, 1, . . ., W 1 2 - 1, coupling channel i on one link to 
channel w(i) on all the other links incident on that node, where 

w(i) = i + W/2\ 

(c) assigning channels to connections 1 , 2, . . . , m using paths /?,,...,/?„, 
wherein each of the paths traverses at most two of the links, where no two 
connections traversing the same one of the links are assigned to the same 
channel on the one link; 

(d) creating an equivalent star network with E + 1 nodes with the E nodes 

e' , , e' 2 , . . .e 9 E corresponding to the edges in the original network and the 
remaining node h being the hub node; and 

(e) creating an equivalent set of connections in the star network 
PvPv'Pm such that: 

i. if connection p. uses link e } in the original network then 

connection p\ uses the link between nodes e'j and h in the star 
network, 

ii if connection p { uses links e } and e k in the original network then 
connection p\ uses the following two links in the star network: 
the link between nodes e) and h and the link between nodes e h 
and h, 

iii assigning channels to the p\ according to step (c) and assigning 
the same set of channels to p. as to pi , and 
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iv assigning channels to the set of paths p'i,...,p' m such that for 
i=l, 2,..., m if p\ is assigned channel c on the link between 
nodes e) and h and is also assigned channel c' on the link between 
nodes h and e' k in the star network then c and c' are the channels 
assigned to path p, for links e y and e k respectively. 

32. (Previously Presented) A method, as claimed in claim 1 1 , and further 
comprising the step of assigning routes to the channels which traverse at most two of the 
links. 

33. (Previously Presented) A method, as claimed in claim 1 3, and further 
comprising the step of assigning routes to the channels which traverse at most two of the 
links. 

34. (Previously Presented) A network, as claimed in claim 24, wherein each 
channel i = 0,1 ,. . . , W/2 - 1 of the one link is coupled through the hub node to channel 
w(i) on all of the links other than the one link where w(i) = i + W/2. 

3 5 . (Previously Presented) A network, as claimed in claim 25 , wherein each 
link comprises no more than W channels. 
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36. (Previously Presented) A network, as claimed in claim 25, wherein each 
channel i = 0,1,..., W/2 - 1 of the one link is coupled through the hub node to channel 
w(i) on all of the links other than the one link where w(i) = i + W/2. 

37. (Previously Presented) A network, as claimed in claim 26, wherein each 
channel i = 0,1,. . ., W/2 - 1 of the one link is coupled through the hub node to channel 
w(i) on all of the links other than the one link where w(i) = i + W/2. 

38. (Previously Presented) A network, as claimed in claim 27, wherein each 
channel i = 0,1,. . ., W/2 - 1 of the one link is coupled through the hub node to channel 
w(i) on all of the links other than the one link where w(i) = i + W/2. 

39. (Previously Presented) A method, as claimed in claim 28, and further 
comprising the step of assigning routes to the channels which traverse at most two of the 
links. 
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